It existed, but it's not called qing gong. Neither do humans
fly.
Before the invention of planes, our ancestors had to climb across
mountains to reach another place.
Their shoes were specially made, and they were nimble (due to the
fact that they spent almost their whole life on their feet). They
could easily climb the mountains and very fast too.
Other than this, they had special training of which they tied heavy
sand packets to their feet to train themselves.